CLAIM AMENDMENTS 



Claim Amendment Summary 

Claims pending 

• Before this Amendment: Claims 1-32. 

• After this Amendment: Claims 1, 3-32. 
Non-Elected, Canceled, or Withdrawn claims: 2. 
Amended claims: 1, and 3-5. 

New claims: 33. 
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Claims: 



1. ( Currently Amended ) A method, comprising: 

receiving an input of data tiiat conforms to a query language used bv a 
filter engine comprising two or more filter sub-enoines. wherein at least one filter 
sub-engine Is a general filter sub-engine and at least one filter sub-enoine is an 
optimized filter sub-engine. : 

determining whether the input data can be processed by an optimized 
filter sub-engine, wherein the optimized filter sub-engine is configured to handle 
only a subset of the query language handled by the general filter sub-engine , 
wherein the subset of the language does not include all aspects of the language; 
and 

if the determining indicates that the input can be processed by the 
optimized filter sub-engine, theft directing the input data to the optimized filter 
sub-engine for processing; 

if the determining indicates that the input cannot be processed by the 
optimized filter sub-engine, then directing the input to e-the general filter sub- 
engine for processing, wherein the general filter sub-engine is configured to 
handle all aspects of the query language: and 

processing the input to derive a result. 

2. ( Canceled ) 
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3. ( Currently Amended ) The method as recited in claim 1, 
wherein the determining further comprises recognizing whether or not the input 
data conforms to a grammar of the optimized filter sub-engine. 

4. ( Currently Amended ) The method as recited in claim 1, 
wherein the query language comprises a query language based on extensible 
Marl<up Language (XML). 

5. ( Currently Amended ) The method as recited in claim 1, 
wherein the optimized filter sub-engine is a first optimized filter sub-engine, and 
wherein the method further comprises: 

if the determining indicates that the input data cannot be processed by the 
first optimized filter sub-engine, then: 

determining whether the inpu t data can be processed by a second 
optimized filter sub-engine, wherein the second optimized filter sub-engine is 
configured to handle only a subset of the query lanquaae. and wherein the 
subset of the query language that the second optimized filter sub-engine is 
configured to handle is different than the subset of the query language that the 
first optimized filter sub-engine is configured to handle; 

if the determining indicates that the input data can be processed by the 
second optimized filter sub-engine, then directing the input data to the second 
optimized filter sub-engine for processing; and 
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If the determining indicates tfiat tlie input data cannot be processed by the 
second optimized filter sub-engine, then directing the Input data t o the general 
optimized filter sub-engine for processing. 

6. (Previously Presented) The method as recited In claim 1, 
further comprising: 

parsing the input to identify first and second sub-expressions; 

determining whether the first sub-expression can be processed by the 
optimized filter sub-engine; 

if the first sub-expression can be processed by the optimized filter sub- 
engine, then directing the first sub-expression to the optimized filter sub-engine 
for processing; 

if the first sub-expression cannot be processed by the optimized filter sub- 
engine, directing the first sub-expression to the general filter sub-engine for 

processing; 

determining whether the second sub-expression can be processed by the 
optimized filter sub-engine; 

if the second sub-expression can be processed by the optimized filter sub- 
engine, directing the second sub-expression to the optimized filter sub-engine for 
processing; and 

if the second sub-expression cannot be processed by the optimized filter 
sub-engine, directing the second sub-expression to the general filter sub-engine 
for processing. 
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7. (Original) The method as recited in claim 6, further comprising: 
obtaining a result of the processing of the first sub-expression; and 
processing the second sub-expression only if the result of the first sub- 
expression is true. 

8. (Previously Presented) A filter engine, comprising: 

an optimized filter sub-engine configured to accept an input that conforms 
to a language and process the input against a filter table associated with the 
optimized filter sub-engine, wherein the optimized filter sub-engine is configured 
to process only a subset of terms of the language, wherein the subset of terms 
of the language does not include all terms of the language; 

a general filter sub-engine configured to accept the input and process the 
input against a filter table associated with the general filter sub-engine, wherein 
the general filter sub-engine is configured to process all terms of the input 
language; and 

an analyzer configured to determine whether the input can be processed 
by the optimized filter sub-engine and, if so, direct the input to the optimized 
filter sub-engine for processing or, if not, direct the input to the general filter 
sub-engine for processing. 

9. (Previously Presented) The filter engine as recited In claim 
8, wherein the analyzer is further configured to analyze a new filter added to the 
filter engine and to determine an appropriate filter sub-engine with which to 
associate the new filter. 
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10. (Previously Presented) 

8, wherein the language is XPath. 



The filter engine as recited in claim 



11. (Previously Presented) The filter engine as recited in claim 
8, wherein the analyzer is further configured to determine whether the optimized 
filter sub-engine can process the input by comparing the input to a grammar 
associated with the optimized filter sub-engine and determining whether the 
input consists of terms that are compatible with the grammar. 

12. (Previously Presented) The filter engine as recited in claim 
8, further comprising a sub-expression module that is configured to: 

determine whether the input consists of different sub-expressions; 

if the input consists of different sub-expressions, directing each of the 
different sub-expressions contained in the input to the analyzer; and 

wherein the analyzer is further configured to determine whether each of 
the different sub-expressions can be processed by the optimized filter sub-engine 
and to direct each of the different sub-expressions to an appropriate filter sub- 
engine for processing. 

13. (Previously Presented) The filter engine as recited in claim 
12, wherein a first of the different sub-expressions is directed to the optimized 
filter sub-engine and a second of the different sub-expressions is directed to the 
general filter sub-engine. 
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14. (Previously Presented) The filter engine as recited in claim 
8, wherein the optimized filter sub-engine comprises: 

a first optimized filter sub-engine configured to process inputs that 
conform to a first subset of the language; and 

a second optimized filter sub-engine configured to process Inputs that 
conform to a second subset of the language; 

wherein the first subset of the language Is different from the second 
subset of the Input language. 

15. (Previously Presented) One or more computer-readable 
storage media containing computer-executable Instructions that, when executed, 
direct a computing system to: 

determine an appropriate filter sub-engine to which an Input message 
should be directed for processing against a set of queries; 

processing the input message using an optimized filter sub-engine if the 
optimized filter sub-engine comprises a grammar that supports processing of the 
input message; 

processing the Input message In a general filter sub-engine if the 
optimized filter sub-engine grammar does not support processing of the Input 
message; and 

wherein: 

the Input message Is In accordance with a query language; 
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the optimized filter sub-engine supports a subset, less than the whole, of 
the query language; and 

the general filter sub-engine supports the entire query language. 

16. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 15, further comprising computer-executable 
instructions that, when executed, direct the computing system to: 

accept input messages for both the optimized filter sub-engine and the 
general filter sub-engine by way of a single input means so that an input 
message sending application does not have to distinguish between the optimized 
filter sub-engine and the general filter sub-engine. 

17. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 15, wherein the query language is XPath. 

18. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 15, wherein the query language is an XML 
query language. 

19. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 15, further comprising computer-executable 
instructions that, when executed, direct the computing system to: 

prior to determining which filter sub-engine will process the input 
message, parse the input message into two or more sub-expressions; 
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for each of the two or more sub-expressions, determine an appropriate 
filter sub-engine that can process the sub-expression; and 

direct each of the two or more sub-expressions to the appropriate filter 
sub-engine for processing. 

20. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 19, further comprising computer-executable 
instructions that, when executed, direct the computing system to derive a final 
result of the input message processing from at least one result of the sub- 
expression processing. 

21. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 19, further comprising computer-executable 
instructions that, when executed, direct the computing system to: 

determine if a first of the two or more sub-expressions evaluates true; 

proceed with processing of subsequent of the two or more sub-expressions 
if the first sub-expression evaluates to true; and 

forego processing of subsequent of the two or more sub-expressions if the 
first sub-expression evaluates to false. 

22. (Previously Presented) The one or more computer-readable 
storage media as recited in claim 15, wherein each filter sub-engine Includes a 
set of queries against which input messages directed to the respective filter sub- 
engine are tried, and wherein each set of queries is unique. 
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23. (Previously Presented) A message processing system, 
comprising: 

means for receiving a message; 

an optimized filter sub-engine that supports only a subset, less than the 
whole, of a message language, wherein the message conforms to the message 
language; 

a general filter sub-engine that supports all of the message language; 
analyzing means for analyzing the message to determine if the optimized 
filter sub-engine is configured to process the message; and 
distribution means for distributing the message: 

to the optimized filter sub-engine if the optimized filter sub-engine can 
process the message; or 

to the general filter sub-engine if the optimized filter sub-engine cannot 
process the message. 

24. (Previously Presented) The message processing system as 
recited in claim 23, wherein: 

the optimized filter sub-engine comprises a first set of queries against 
which the message can be compared; 

the general filter sub-engine comprises a second set of queries against 
which the message can be compared; and 

the first set of queries contains fewer queries than the second set of 
queries. 
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25. (Previously Presented) The message processing system as 
recited in claim 23, wherein: 

the message language comprises an XML query language; 
the general filter sub-engine is configured to support the entire XML query 
language; and 

the optimized filter sub-engine is configured to support a subset of the 
XML query language, wherein the subset of the XML query language is less than 
the entire XML query language. 

26. (Original) The message processing system as recited in claim 25, 
wherein the XML query language Is XPath. 

27. (Previously Presented) The message processing system as 
recited in claim 23, wherein the optimized filter sub-engine comprises means for 
increasing message processing performance by combining individual filters for 
use in a single procedure. 

28. (Previously Presented) The message processing system as 
recited in claim 27, wherein the means for increasing message processing 
performance further comprises a hash function. 

29. (Previously Presented) The message processing system as 
recited in claim 23, wherein: 
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the optimized filter sub-engine comprises: 

a first optimized filter sub-engine that supports only a first unique subset 
of the query language; and 

a second optimized filter sub-engine that supports only a second unique 
subset of the query language; and 

each of the first and second unique subsets of the query language are less 
than that entire query language; 

the distribution means is further configured to distribute the message to 
the second optimized filter sub-engine if the first optimized filter sub-engine 
cannot process the message but the second optimized filter sub-engine can 
process the message. 

30. (Previously Presented) The message processing system as 
recited in claim 23, further comprising: 

means for parsing the message into constituent sub-expressions; 

wherein the analyzing means is further configured to process each of the 
constituent sub-expressions as an individual message and to evaluate sub- 
expression processing results to derive a result corresponding to the message. 

31. (Original) The message processing system as recited in claim 23, 
wherein the message is a sub-expression of a parent message. 

32. (Previously Presented) The message processing system as 
recited in claim 23, further comprising means for determining whether a filter in 
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the system is associated witli the general filter sub-engine or with the optimized 
filter sub-engine. 

33. ( New ) The method as recited in claim 1, wherein: 
determining comprises generating a hash of the input data in order to determine 
if an optimized sub-engine is capable of handling the input data. 
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